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C [Requi red_Num] ; 



^include <std1ib.h> 
^include <stdio.h> 
^include <time.h> 

#define Regui red_Num 48 
int A[Requi red_Num] t B [Requi red_isium] 

int main (void) 

int i, j, m, n, seed, non_used; 
time_t t; 

for(i»0; i< Requi red_Num: i++) 

{ A[i] =0; B[i] =i+l; } /• For initialize •/ 



seed o (unsigned) time(&t); 
srand( seed J; 



/* srandCCunsi gned) time(&t));V 



SOME 



OUTPUT RESULTS: 



printf C*'\nseed %u t random numbers from 1 to %d\n", seed, Required Num) ; 
for(i= Requi red_Num-l; i>s0; i--) 

int k; 

k « (rand() % Requi red_Num) ; 
printf C M X2d\t", k+1); 

if C B[k] != 0) { A[i] - k+1; B[k] = 0; } 

printf ("\nArray a... Non-repeated generated numbers (from back-end) : \n") ; 
for(i=0; i< Requi red_Num; i++) pri ntf ("%2d\t" , A[i]); 

printf C"\nArray B... Not yet used numbers\n") ; 
i-0; 

TorCi^O; i< Requi red_Num; i++) 
if (BMJ !=0) 

printf C "X2d\t M , B[i]); 

, f " ; 

non_used=j ; 

printf ("\nlnsert Sequence of " 

M Non-yet-used Numbers ... \n") ; 

m=n=0 ; 

for(i=0; i <Requi red_Num; i++) 
if(A[i]==0) 
if( U*2) == 0 ) 

A[i] '= C [non_used-l-m] ; m++; 
el se 

A[i] » c[n]; n++; 
printf ( ,, X2d\t", A[i]); 

printf C"\nAf ter Modi fied. . .\n") ; 
for(i=»0; i< Requi red^Num; i ++) 
printf C"X2d\t", A^i]); 

return 0; 



Seed 35986. random nunbers from 1 to 48 

38 45 4? 5 31 44 47 4 22 23 

9 36 27 7 32 5 12 8 29 11 

A \\ \\ 6 - 1* 9 4 * 3 40 ? 

43 23 32 36 1 25 26 24 15 32 

2 26 47 30 42 17 28 29 

Array A. ..Non- repeated generated numbers (from back-end) : 

0 28 17 0 30 0 0 2 0 15 
24 26 25 1 0 0 0 43 0 40 

1 a 8 h 9 » & % ft a 

4 47 44 31 5 42 45 38 



Array B... Not yet used numbers 
10 14 16 IB 7 20 21 33 34 3S 37 
39 46 48 



10 



Insert Sequence of Non-yet-used Numbers... 

10 48 14 46 16 W 18 37 20 35 
21 34 33 
After Modi fied. . . 

10 28 17 48 30 14 46 2 16 IS 

24 26 25 1 39 18 37 43 20 40 

i a w u 9 i? u i 8 a 

4 47 44 31 5 42 45 38 



Seed 33SO, random numbers from 1 to 48 

4 i a u ? v 4 z 3 i 8 a 7 $ 

29 40 41 17 38 32 14 22 7 8 

a u a n >\ a \% 34 47 44 

Array A. . . Non- repeated generated numbers (from back- end) : 

? A ii % l 8 A i? S § V 

0 14 32 0 17 0 40 0 27 15 

1? \l ft A A ?5 ?, 6 «4 41 " 
Array a... Not yet used numbers 

>\ & ?2 % u 16 20 " 24 » 

Insert Sequence of Non-yet-used Numbers... 

il li % 2% x 9 » 10 " 12 

After Modified... 

4 f 2i U ? ¥ J If 3 3 3° I 6 4 7 7 

10 14 32 25 17 12 40 24 27 IS 

38 31 46 16 4 21 20 6 41 39 

37 48 22 43 29 35 13 44 
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struct bitfield32 { 
bit32 :1; 
bit31 :1; 
bit30 :1; 



bit2 :1; 
bitl :1; 
} radix_sort_unit; 
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Radix Sorting (LSm Example: 

232,321,213,231,111,112, 132,123,221 
IS 321,231,111,221 
2S 232,112,132 
3S 213, 123 

321, 231, 1 1 1, 221, 232, 1 12, 132, 213, 123 
10S 111,112,213 
20S 321,221,123 
30S 231,232,132 

111,112,213,321,221,123,231,232, 132 
100S 111, 112, 123, 132 
200S 213,221,231,232 
300S 321 

Output: 111. 112. 123. 132.213/221.231.232.321 
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